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I. AMENDMENTS TO THE CLAIMS : 

Kindly amend claims 1-28 as follows. 

The following claims will replace all prior listing, or versions, of claims in the present 
application. 

LISTING OF CLAIMS : 

1 . (Currently Amended) A data processing method for extracting a subset as-a 
pro cessing object from a-tabular format data viewed e xpresse d as an array of records,, each 
record including afi-item values and an item value belonging to items the item , the method 
comprising the steps of : 

£a) a s tep of constructing the tabular format data by creating dividing it into 
information blocks corresponding to respective items, each information block including a 
first value list in which the item values are stored in order of item value numbers 
corresponding to the item values belonging to a specif ic item and a first p ointer array in 
which pointer values indicating to indicate the item value numbers are stored in order of 
unique record numbers; 

(b) a step of creating , in respon s e to selection of a subset a s a part of the re co rds , an 
ordered set array containing record recording numbers of records selected from the array of 
the records, wherein the selected record numbers are arranged in a specified order in the 
ordered set arrav th e subs et : 

(c) a step of arranging a pointer value in the first p ointer array at a position indicated 
by each of the record numbers of the ordered set array into an item value number array at a 
position corresponding correspondingly to athe position where the record number is arranged 
in the ordered set array : and 
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(d) a step of creating a second value list storing value elements contained in the item 
value number array and a second pointer array storing position elements indicating elements 
in the second value list corresponding to the record numbers and a second value list storing 
v al ue elements by referring to the valu e in the item value number array, and-wherein 

a value in the first value list is specified from a record number of the ordered set array 
through a first an element in the second pointer array at a position indicated indicted by the 
record number and a seconda n element in the second value list at a position indicated by the 
first element in the second pointer array. 

2. (Currently Amended) The data processing method according to claim 1, 
wherein characteri zed in that the step of creating the second value list p ointer array and the 
step of creating the second pointer array include the steps of wlue list includes : 

a step of sorting fee-elements in the item value number array, creating a third an array 
in a state where a duplicate value is excluded, and substituting the created third array 
fo rmaking this the second value list; and 

a step of creating the second pointer array by converting the elements in the item 
value number array to reflect the sort of the elements in the item value number array and the 
exclusion of the duplicate value. 

3. (Currently Amended) A data processing method for extracting a subset as-a 
processing object from a-tabular format data viewed expressed as an array of records,, each 
record including an item and a n item values vatee belonging to items the item , the method 
comprising the steps of : 

(a) a step of constructing the tabular format data by creating dividing it into 
information blocks corresponding to respective items, each information block including a 
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first value list in which the item values are stored in order of item value numbers 

corresponding to the item values belongin g t o a spec ific item and a first pointer array in 

which pointer values indicating to indicate the item value numbers are stored in order of 

unique record numbers; 

(b) a step of creating , in respon s e to selection of a subset a s a part of the records, an 
ordered set array containing record recordin g numbers of records selected from the array of 
records, wherein the selected record numbers are arranged in a specified order in the ordered 
set array the subset ; 

(c) a step of arranging a pointer value in the first pointer array at a position indicated 
by each of the record numbers of the ordered set array into an item value number array at a 
position corresponding correspondingly to athe position where the record number is arranged 
in the ordered set array ; and 

(d) & specifying a ste p of usin g t he item value nu mb e r array as a s e co nd value list and 
usi ng the original value list as a second value list, and wherein 

a value in the first value list is speci fied from a record number of the ordered set array 

through an element in the item value numbe r second pointer array at a position 
iiidicated indicted by the record number and an element in the second value li s t at a po s it i on 
indicated by the clement in th e s ec o nd pointer array . 

4. (Currently Amended) The data processing method according to claim 1, 

characterized by further comprising thea step of 

comparing a size of the ordered set array with a size of the first value list, 

wherein, as a result of the comparison, when in a case where t he size of the ordered set 

array su b se t is smaller than the size of the first value list at a predetermined rate, then the steps 

(c) and (d)x ) and d) or the s teps c) and e) are performed. 
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5. (Currently Amended) A retrieval method using the second pointer array, or-and/er 
the second value lis t or the second pointer array and the second value list created by the data 
processing method according to claim 1 ? wherein the retrieval method comprises the steps 
o fcharacteri - zed by comprising : 

a-step-etspecifying an element indicating an item value as a retrieval object among 
elements in the second value list; 

a s t e p ^e£-arraying a value indicating that a flag is on at a position corresponding to a 
position of the specified element in a flag array having the same size as the second value list; 

a st e p of specifying an element of the second pointer array indicated by a record 
number in the ordered set; 

a-step-ef-referring to a state of a flag at a position indicated by an element of the 
second pointer array in the flag array; and 

a step of successively arranging the record number into a newly provided ordered set 
array for output in a case where the state of the flag is on. 



6. (Currently Amended) An aggregation method using the second pointer array, or 
a nd / o r the second value list , or the second pointer array and the second value list created by 
the data processing method according to claim 1 , wherein the aggregation method comprises 

a step of creating a classification number array in which a classification number 
indicating a category of a value is arranged correspondingly to an element of the second 
value list; 

a step of specifying a record number in the ordered set array corresponding to the 
specified classification number; and 
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a st ep of performing aggregation using a predetermined value list item value indicated 

by the specified record number. 

7. (Currently Amended) A sort method using the second pointer array, or and/or the 
second value list , or the second pointer array and the second value list created by the data 
processing method according to claim 1 , wherein the sort method comprises the steps 
o fcharacterized by comprising : 

a step of calculating an existence number as the number of elements indicated by the 
second pointer array for each value of the second value list; 

a step of creating, based on the existence number, a cumulative number array 
corresponding to a value of the second value list and indicating a head position at which a 
record number in the ordered set array is to be arranged; and 

a step of referring to the cumulative array and arranging a record number of the 
ordered set array into an array for output so that a sort order of the item values in the value 
list is reflected. 

8. (Currently Amended) A method of joining tabular format data by using the second 
pointer array, or and/o r the second value list , or the second pointer array and the second value 
list in the information block relating to each of plural tabular format data created by the data 
processing method according to claim 1, wherein the method of joining tabular format data 
comprises that steps o f characterized by comprisin g: 

a^ stcp of finding an item to be shared in each of the plural tabular format data; 
a step of equating item values in the second value list of the information block 
relating to the item; and 
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a step of, in response to equating the item values, updating an element in the second 

pointer array in each of the information blocks in accordance with a change in arrangement of 

the item values. 

9. (Currently Amended) A data processing program stored in memory of a computer 
and fe operating the a computer to extract a subset as a process i ng obj e ct from a-tabular 
format data viewed e x pres s e d as an array of records i each record including an-item valuesa**d 
a n it em valu e belonging to items the item , wherein the data processing program causes causing 
the computer to execute the steps of : 

(a) -a-step-ef constructing the tabular format data by creatin g dividing it into 
information blocks corresponding to respective items, each information block including a 
first value list in which the item values are stored in order of item value numbers 
corresponding to the item values belo n ging to a specific item and a first pointer array in 
which pointer values indicatin g to indicate the item value numbers are stored in order of 
unique record numbers; 

(b) a-^tafi-of-creating , in response to selection of a subset as a part of the records , an 
ordered set array containing record recording numbers of records selected from the array of 
the records, wherein the selected record numbers are arranged in a specified order in the 
ordered set arra y the subset : 

£c) a-st ep of arranging a pointer value in the first p ointer array at a position indicated 
by each of the record numbers of the ordered set array into an item value number array at a 
position corresponding e orrespondingly to atfee position where the record number is arranged 
in the ordered set array : and 

(d) a step overeating a second value list storing value elements contained in the item 
value number array and a second pointer array storing position elements indicating elements 
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in the second value list corresponding to the record numbers and a second value list storing 

v al ue el e ments by referring to the value in the item value number array, and-wherein 

the computer operates so is operated such that a value in the first value list is specified 

from a record number of the ordered set array through a first an element in the second pointer 

array at a position indicated indicted by the record number and a second an element in the 

second value list at a position indicated by the first element in the second pointer array. 

10. (Currently Amended) The data processing program according to claim 9, 
wherein characterized in that 

when in the step o f creating the second value list p ointer array and the second pointer 
arra y value list , the computer is made to execut e the steps of : 

a st ep of sorting the elements in the item value number array, creating a third aa array 
in a state where a duplicate value is excluded, and substituting the created third array 
fo rmaking this the second value list; and 

a step of creating the second pointer array by converting the elements in the item 
value number array to reflect the sort of the elements in the item value number array and the 
exclusion of the duplicate value. 

1 1 . (Currently Amended) A data processing program stored in memory of a computer 
and fer operating thea computer to extract a subset as a processing object from a-tabular 
format data viewed expressed as an array of records^ each record including an item and an 
item values v alu e belonging to items the item , wherein the data processing program 
causes causing the computer to execute the steps of : 

(a) a st e p of constructing the tabular format data by creating dividing it into 
information blocks corresponding to respective items, each information block including a 
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first value list in which the item values are stored in order of item value numbers 

corresponding to the item values belonging to a specific item and a first pointer array in 

which pointer values indicating to indi c ate the item value numbers are stored in order of 

unique record numbers; 

£b) a step of creating , in response to selection of a subset as a part of the records, an 
ordered set array containing record recording numbers of records selected from the array of 
the records, wherein the selected record numbers are arranged in a specified order in the 
ordered set arra y t he s ubset ; 

(c) a step of arranging a pointer value in the first p ointer array at a position indicated 
by each of the record numbers of the ordered set array into an item value number array at a 
position corresponding correspondingly to athe position where the record number is arranged 
in the ordered set array ; and 

e) a step o f using the item v a lue number arr a y as a second value list and using the 
o rigina l value list as a s eco nd value list, and wher e in 

(d) the computer is made to operated to specif y such that a value in the first value list 

is specified from a record number of the ordered set array through an element in the item 
value numbe r second pointer array at a position indicated indicted by the record number-and 
an elemen t in the second value list at a p osition indicated by the element in the second pointer 



12. (Currently Amended) The data processing program according to claim 9, 
wherein the program makes characterized in that the computer is made to execute the a step of: 
comparing a size of the ordered set array with a size of the first value list, and 



Patent Application Serial No. 10/532,492 
Attorney Docket No. YOSHID0019 

wherein, as a result of the comparison, when in a cas e where t h e size of the ordered set 

arra y subset is smaller than the size of the first value list at a predetermined rate, then program 

makes the computer is made to execute the steps (c) and (d) c) and d) or the steps c) and e) . 

13. (Currently Amended) The data processing method according to claim 2, 
characterized b^ further comprising the a step oft 

comparing a size of the ordered set array with a size of the first value list, 

wherein,, as a result of the comparison, whe n in a case whore the size of the ordered set 

arra y subset is smaller than the size of the first value list at a predetermined rate, then the steps 

(c) and (d) c) a nd d) o r t he steps c) and e) are performed. 

14. (Currently Amended) The data processing method according to claim 3, 
characterized by further comprising the a step of 

comparing a size of the ordered set array with a size of the first value list, 

wherein^ as a result of the comparison, when in a case where the size of the ordered set 

array subset is smaller than the size of the first value list at a predetermined rate, then fee steps 

(c) and fd) c) and d) or the steps c) and e) are performed. 

15. (Currently Amended) A retrieval method using the second pointer array, or 
a n d/o r the second value list , or the second pointer array and the second value list created by 
the data processing method according to claim 2, wherein the retrieval method comprises the 
steps o f characterized by comprising : 

a step of specifying an element indicating an item value as a retrieval object among 
elements in the second value list; 
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a step of arraying a value indicating that a flag is on at a position corresponding to a 
position of the specified element in a flag array having the same size as the second value list; 

a step of specifying an element of the second pointer array indicated by a record 
number in the ordered set; 

a step of referring to a state of a flag at a position indicated by an element of the 
second pointer array in the flag array; and 

a step of successively arranging the record number into a newly provided ordered set 
array for output in a case where the state of the flag is on. 

16. (Currently Amended) A retrieval method using the first sec o nd pointer array, or 
and/or the first se cond value list , or the first pointer array and the first value list created by the 
data processing method according to claim 3, wherein the retrieval method comprises the 
steps o f characterized by comprising : 

a st ep of specifying an element indicating an item value as a retrieval object among 
elements in the first second value list; 

a step of arraying a value indicating that a flag is on at a position corresponding to a 
position of the specified element in a flag array having the same size as the first s e cond value 
list; 

a step of specifying an element of the first second pointer array indicated by a record 
number in the ordered set; 

a step of referring to a state of a flag at a position indicated by an element of the 
first second pointer array in the flag array; and 

a s tep of successively arranging the record number into a newly provided ordered set 
array for output in a case where the state of the flag is on. 
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17. (Currently Amended) A retrieval method using the firsts eeeftd pointer array, or 
and/or the firs t second value list , or the first pointer array and the first value list created by the 
data processing method according to claim 4, wherein the retrieval method comprises the 
steps o f characterized by comprising : 

a step of specifying an element indicating an item value as a retrieval object among 
elements in the first se c ond value list; 

a step of arraying a value indicating that a flag is on at a position corresponding to a 
position of the specified element in a flag array having the same size as the first second value 
list; 

a step of specifying an element of the first second pointer array indicated by a record 
number in the ordered set; 

a step of referring to a state of a flag at a position indicated by an element of the 
first second pointer array in the flag array; and 

a step of successively arranging the record number into a newly provided ordered set 
array for output in a case where the state of the flag is on. 



18. (Currently Amended) An aggregation method using the second pointer array, or 
and/o r the second value list , or the second pointer array and the second value list created by 
the data processing method according to claim 2, wherein the aggregation m ethod comprises 
the steps o f characterized by comprising : 

a step of creating a classification number array in which a classification number 
indicating a category of a value is arranged correspondingly to an element of the second 
value list; 

a st e p of specifying a record number in the ordered set array corresponding to the 
specified classification number; and 
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a step of performing aggregation using a predetermined value list item value indicated 

by the specified record number. 

19. (Currently Amended) An aggregation method using the first seeend pointer array, 
or and/or the first se cond value list , or the first pointer array and the first value list created by 
the data processing method according to claim 3, wherein the aggregation method comprises 
the steps o f characterized by comprising : 

a step of creating a classification number array in which a classification number 
indicating a category of a value is arranged correspondingly to an element of the first s e co nd 
value list; 

a step of specifying a record number in the ordered set array corresponding to the 
specified classification number; and 

a step of p erforming aggregation using a predetermined value list item value indicated 
by the specified record number. 

20. (Currently Amended) An aggregation method using the first second pointer array,, 
or and/or the first second value list , or the first pointer array and the first value list created by 
the data processing method according to claim 4, wherein the method comprises the steps 
o fcharacterized by compr isi ng : 

a step of creating a classification number array in which a classification number 
indicating a category of a value is arranged correspondingly to an element of the first second 
value list; 

a step of specifying a record number in the ordered set array corresponding to the 
specified classification number; and 



-13- 



Patent Application Serial No. 10/532,492 
Attorney Docket No. YOSHID0019 



a step of performing aggregation using a predetermined value list item value indicated 
by the specified record number. 

2 1 . (Currently Amended) A sort method using the second pointer array, o r and/or the 
second value list , or the second pointer array and the second value list, created by the data 
processing method according to claim 2, wherein the sort m ethod comprises the steps 
o fcharacterized by comprising : 

a step of calculating an existence number as the number of elements indicated by the 
second pointer array for each value of the second value list; 

a step of creating, based on the existence number, a cumulative number array 
corresponding to a value of the second value list and indicating a head position at which a 
record number in the ordered set array is to be arranged; and 

a step of referring to the cumulative array and arranging a record number of the 
ordered set array into an array for output so that a sort order of the item values in the value 
list is reflected. 



22. (Currently Amended) A sort method using the first second pointer array, or 
and/ or the first second value list , or the first pointer array and the first value list created by the 
data processing method according to claim 3 ? wherein the sort method comprises the steps 
of characterized by comprising : 

a step of calculating an existence number as the number of elements indicated by the 
first seco nd pointer array for each value of the first se c ond value list; 

a s tep of creating, based on the existence number, a cumulative number array 
corresponding to a value of the first second value list and indicating a head position at which a 
record number in the ordered set array is to be arranged; and 
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-referring to the cumulative array and arranging a record number of the 

ordered set array into an array for output so that a sort order of the item values in the value 

list is reflected. 



23. (Currently Amended) A sort method using the first second pointer array, or 
and/or the first second value list , or the first pointer array and the first value list created by the 
data processing method according to claim 4, wherein the sort method comprises the steps 
of charactcrizcd by comprising : 

a step of calculating an existence number as the number of elements indicated by the 
first s eco nd pointer array for each value of the first second value list; 

a step of creating, based on the existence number, a cumulative number array 
corresponding to a value of the first s econd value list and indicating a head position at which a 
record number in the ordered set array is to be arranged; and 

a step of referring to the cumulative array and arranging a record number of the 
ordered set array into an array for output so that a sort order of the item values in the value 
list is reflected. 



24. (Currently Amended) A method of joining tabular format data by using the 
second pointer array, or and/or the second value list , or the second pointer array and the 
second value list in the information block relating to each of plural tabular format data 
created by the data processing method according to claim 2, wherein the metho d of joining 
tabular format data comprises characterized by comprising : 

a step of finding an item to be shared in each of the plural tabular format data; 

a step of equating item values in the second value list of the information block 
relating to the item; and 
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a step of, in response to equating the item values, updating an element in the second 

pointer array in each of the information blocks in accordance with a change in arrangement of 

the item values. 



25. (Currently Amended) A method of joining tabular format data by using the 
first second pointer array, or and/or the first s e cond value lis t, or the first pointer array and the 
first value list in the information block relating to each of plural tabular format data created 
by the data processing method according to claim 3, wherein the method of joining tabular 
format data comprises the steps o f cha r a c terized by comprising : 

a ste p of finding an item to be shared in each of the plural tabular format data; 

a step of equating item values in the first second value list of the information block 
relating to the item; and 

a step of, in response to equating the item values, updating an element in the 
first s econd pointer array in each of the information blocks in accordance with a change in 
arrangement of the item values. 



26. (Currently Amended) A method of joining tabular format data by using the 
first s econd pointer array, o r and/or the first second value list , or the first pointer array and the 
first value list in the information block relating to each of plural tabular format data created 
by the data processing method according to claim 4, wherein the method of joining tabular 
format data comprises the steps of chara c te riz ed by comprising : 

a step of finding an item to be shared in each of the plural tabular format data; 

a step of equating item values in the firs t second value list of the information block 
relating to the item; and 
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a step of, in response to equating the item values, updating an element in the 

fxrst second pointer array in each of the information blocks in accordance with a change in 

arrangement of the item values. 

27. (Currently Amended) The data processing program according to claim 10, 
wherein the program causes characteri z ed i n that the computer is made to execute a step of 
comparing a size of the ordered set array with a size of the first value list, and 

wherein, as a result of the comparison, when i n a case where the size of the ordered set 
array s ab set is smaller than the size of the first value list at a predetermined rate, the computer 
is made to execute the steps (c) and fd) c) and d) or the step s c) and o) . 

28. (Currently Amended) The data processing program according to claim 11, 
wherein the program causes characterized in that the computer is made to execute a step of 
comparing a size of the ordered set array with a size of the first value list, and 

wherein, as a result of the comparison, whe n in a case where the size of the ordered set 
arra y subset is smaller than the size of the first value list at a predetermined rate, the computer 
is made to execute the steps (c) and (d) c) and d) or the steps c) and e) . 
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